/*
day140
2020.1.15
*/
#include<vector>
#include<map>
#include<unordered_map>
using namespace std;

class Solution1 {
public:
    char findTheDifference(string s, string t) 
	{
        map<char,int> m;
        for(int i=0;i<s.size();i++)
        {
        	m[s[i]]++;
		}
		
		for(int i=0;i<t.size();i++)
		{
			if(m[t[i]]==0) return t[i];
			else m[t[i]]--;
		}
		
		return 'a'; 
    }
};


class Solution2 {
public:
    char findTheDifference(string s, string t) 
	{
        unordered_map<char,int> m;
        for(int i=0;i<s.size();i++)
        {
        	m[s[i]]++;
		}
		
		for(int i=0;i<t.size();i++)
		{
			if(m[t[i]]==0) return t[i];
			else m[t[i]]--;
		}
		
		return 'a'; 
    }
};


int main()
{
	return 0;
}
